Note on the Permanent Rank of a Matrix

نویسنده

  • YANG YU
چکیده

De ne the perrank of a matrix A to be the size of a largest square submatrix of A with nonzero permanent. Motivated in part by the Alon-Jaeger-Tarsi Conjecture [3], we prove several results on perranks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Control of Engineering Properties of Asphalt Concrete Based on Permanent Deformation Constraint of Subgrade at Tropical Zones in Iran (TECHNICAL NOTE)

The permanent deformation pavement of roads and streets at tropical zones Abstract (if layers are sufficiently compacted) is due to increase of asphalt layers temperature and consequential decrease of modulus of elasticity. Therefore, the asphalt mixture moves aside of the wheels of heavy vehicles and cause permanent deformations without volume variation. On the other hand, if the asphalt layer...

متن کامل

Generalized matrix functions, determinant and permanent

In this paper, using permutation matrices or symmetric matrices, necessary and sufficient conditions are given for a generalized matrix function to be the determinant or the permanent. We prove that a generalized matrix function is the determinant or the permanent if and only if it preserves the product of symmetric permutation matrices. Also we show that a generalized matrix function is the de...

متن کامل

Machine Repair Queueing System with with Non-Reliable Service Stations And Heterogeneous Service Discipline (RESEARCH NOTE)

This investigation deals with M/M/R/N machine repair problem with R non-reliable service stations which are subjected to unpredictable breakdown. 1here is provision of an additional server to reduce backlog in the case of heavy load of failed machines. 1he permanent service stations repair the failed machines at an identical rate m and switch to faster repair rate when all service stations are ...

متن کامل

Some rank equalities for finitely many tripotent matrices

‎A rank equality is established for the sum of finitely many tripotent matrices via elementary block matrix operations‎. ‎Moreover‎, ‎by using this equality and Theorems 8 and 10 in [Chen M‎. ‎and et al‎. ‎On the open problem related to rank equalities for the sum of finitely many idempotent matrices and its applications‎, ‎The Scientific World Journal 2014 (2014)‎, ‎Article ID 702413‎, ‎7 page...

متن کامل

A New DPC-SVM for Matrix Converter Used in Wind Energy Conversion System Based on Multiphase Permanent Magnet Synchronous Generator

This paper proposes a novel wind energy conversion system based on a Five-phase Permanent Magnetic Synchronous Generator (5-PMSG) and a Five to three Matrix Converter (5-3MC). The low cost and volume and also eliminating grid side converter controller are attractive aspects of the proposed topology compared to the conventional with back-to-back converters. The control of active and reactive pow...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998